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ABSTRACT Classical random walks and Markov processes are easily described by 
Hopf algebras. It is also known that groups and Hopf algebras (quantum groups) 
lead to classical and quantum diffusions. We study here the more primitive notion 
of a quantum random walk associated to a general Hopf algebra and show that it 
has a simple physical interpretation in quantum mechanics. This is by means of a 
representation theorem motivated from the theory of Kac algebras: If H is any Hopf 
algebra, it may be realised in Lin(if) in such a way that Ah = W(h <S> 1)VF _1 for 
an operator W. This W is interpreted as the time evolution operator for the system 
at time t coupled quantum-mechanically to the system at time t + 5. Finally, for 
every Hopf algebra there is a dual one, leading us to a duality operation for quantum 
random walks and quantum diffusions and a notion of the coentropy of an observable. 
The dual system has its time reversed with respect to the original system, leading 
us to a CTP-type theorem. 



X 

1 Introduction 



A Hopf algebra is an algebra H over a field k, equipped with algebra homomorphisms A : H — > 
H ® H (the comultiplication) and e : H — > k (the counit) such that 

(A (g> id) A = (id ® A) A, (e®id)A = id = (id(g>e)A. (1) 

In addition, there is a linear map S : H — > H (the antipode) obeying - (S <g> id) A = le = -(id ® S). 
The axioms (|l|) are obtained by writing out the axioms of an algebra and reversing the arrows. 
Thus the algebra multiplication • : H <g> H — ► H is supplemented by a 'reversed- multiplication' 
A. This means that the algebra axioms are supplemented in such a way as to restore some 
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kind of time-reversal or input-output symmetry. Hopf algebras are perhaps among the simplest 
systems where this kind of input-output symmetry can be formulated. 

The goal of this paper is to use Hopf algebras to explore this general notion of input-output 
symmetry in a precise setting, namely that of random walks and Markov processes. Thus 
our algebras H will always be thought of as algebras of observables (i.e. as if obtained from 
boolean algebras or from probability spaces, or quantum algebras of observables in the non- 
commutative case). In this context, asking that the algebra is a Hopf algebra really does restore 
an input-output symmetry to the system. An element h € H is viewed as a random variable 
and Ah £ H <g) H expresses a linear combination of composite random variables whose joint 
evaluation would lead to an evaluation of h. Thus, while algebras are traditionally used in 
formulations of (intuitionistic) deductive logic, with the multiplication expressing necessity of a 
conclusion, the presence of a Hopf algebra puts us into a framework of modal logic, with the 
comultiplication expressing (in some sense) the notion of 'possibility' to supplement the notion 
of 'necessity'. We will examine these issues in a probabilistic setting rather than a logical one, 
based on classical and quantum random processes. 

The idea of thinking about Hopf algebras in this context is not a new one. At least in the 
context of stochastic calculus, it is well known that Hopf algebras provide a tool for formulat- 
ing random walks and generalizing them. Indeed, this was one of the motivations behind the 
development of Hopf algebras some years ago, and in more recent times has lead to quantum 
diffusions and other processes based on Hopf algebras |l9| P| . From a mathematical point of 
view there is no particular obstruction to going ahead and formulating the same constructions 
when the Hopf algebra is an arbitrary (possibly non-commutative) one. In particular, random 
walks make sense even when the Hopf algebra is non-commutative. On the other hand, it is 
not at all clear a priori if such generalized random walks are anything more than mathematical 
deformations, i.e. if they are physical quantum processes. It is this question that we address in 
the present paper. 

Our main result in this direction is in Section 3 and is an algebraic operator realization 
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theorem for arbitrary Hopf algebras. Some of the ideas behind the realization theorem come 
from the theory of Kac algebras, see|| ||] (7j, but a feature of our new treatment is that neither 
the *-structure nor a Hilbert space need be built in from the start. Thus, our construction 
should be of interest to Hopf algebraists and in the theory of discrete random processes, as 
well as in the quantum context. In a quantum mechanical context it means that every Hopf 
algebra H leads in a reasonably convincing way to a quantum random walk based on a quantum 
evolution operator W (which we build from H). This is such that a step of the random walk on 
H, considered actively as an operation on H, consists of the following. First, we embed h € H 
as h <g> 1 G H <g> H. Here the first copy of H is the algebra of observables at time t and the 
second copy is the algebra of observables at time t + 5 (i.e. one step further in time). Then 
we evolve h (g> 1 by the quantum evolution operator W of the joint system H <g>H. Finally, we 
take an expectation value in the first copy of H to leave us in the second copy at t + 8. This is 
the quantum step of a quantum random walk. Our theorem asserts that a random walk on any 
Hopf algebra can always be put into this form. 

Section 4 then proceeds to study the impact of Hopf algebra duality in this context. Every 
Hopf algebra has a dual one, and hence every such quantum random walk has a dual one. We 
find that it is truly time-reversed with respect to the original. The ideas here are based on 
the notion of observable-state symmetry (quantum 'Mach principle') developed in the quantum- 
gravitational context in [13|[12|jL7]]. 



We begin in Section 2 with a brief introduction to how Hopf algebra methods can be used to 
do classical random walks. Nothing in Section 2.1 should be new to experts, however we have 
not been able to find a suitable treatment elsewhere. We show how to use the Hopf algebra 
of the real line to easily derive the diffusion equation for Brownian motion from the limit of a 
random walk given by stepping to the left or right with probability p, (1 — p). Section 2.2 shows 
how straightforward (/-deformation techniques lead immediately to a (/-deformed random walk 
on R and a limiting (/-Brownian process. The latter result can be compared with the quantum 
stochastic process related to the Azema martingale and based on a similar (but different) Hopf 



algebra in [19]. Our more primitive treatment as the limit of a discrete walk seems to be new. 

Let us note that the question of when a (quantum) algebra of observables is a Hopf algebra 
has already been studied by the author in a very different context through a series of papers 



[ 13] [ 14 ] [16] [ 12 1 . We studied particles moving on curved spaces and found that not every back- 



ground metric admits this possibility of a Hopf algebra structure for the quantization of a particle 
in it. For example, for a differentiable 1+1 dimensional quantum dynamical system we looked for 
Hopf algebras of self-dual type and found that the only possibility was for the background to be 



that of a black-hole type metric [12]. Mathematically, the existence of a non-cocommutative Hopf 
algebra structure on the (non-commutative) quantum algebra of observables, corresponds to a 
non-Abelian group-structure on 'phase-space'. Here we regard the quantum algebra of observ- 
ables in the fashion of non-commutative geometry as if it is the ring of functions on some space. 
The phase space does not exist in an ordinary sense for in this case the functions on it would 
be commutative. Physically, the reason is that the position and co-ordinate functions in phase 
space can no longer be determined simultaneously because of Heisenberg's uncertainty principle. 
Thus, the Hopf algebra structure corresponds to a non-Abelian group structure on phase space 
but in a language general enough to allow the space to be a quantum space rather than a classical 
one. The non-Abelianess means that the phase-space as a (quantum) space is curved, and hence 
led to models exhibiting a unification of quantum effects with gravitational ones. These models 



in [13] []rj] also exhibited a remarkable duality phenomenon, based on Hopf algebra duality and 
interchanging microscopic (quantum) physics with macroscopic (gravitational physics) [jl^]. As a 
byproduct, we were led to a large class of non-commutative and non-cocommutative Hopf alge- 
bras which were quite different from the more popular quasitriangular Hopf algebras (quantum 
groups) of Drinfeld and Jimbo etc. related to Yang-Baxter equations and such topics. 

Thus, it is the same mathematical structure, namely an algebra of observables that is a 
Hopf algebra, which has these two interpretations, (i) in terms of gravitational physics as in the 
authors previous work and (ii) in terms of probability theory as here. Either application alone 
would lead us to study Hopf algebras and the fact that the same structure serves both indicates 



the possibility of a remarkable unification of the two topics. Roughly speaking, generalized 
(quantum) Riemannian geometry can be reformulated in terms of the language of random walks, 
and vice-versa. This is one of the long-term motivations behind the present work, and will 
be further developed elsewhere. Here we concentrate only on the probabilistic interpretation. 
Both (i) and (ii) are quite different again from the standard interpretation of quasitriangular 
Hopf algebras in the theory of inverse scattering - where the quantum group is not at all a 
quantum algebra of observables but rather a quantum symmetry. This role of quantum symmetry 
represents a third potential unification made possible by Hopf algebras, but not something that 
we shall develop here. On the other hand, there is a tangential connection between related 
quantum spin chains and non-commutative Markov processes which can be mentioned. 

Acknowledgments I thank K.R. Parthasarathy and several others for valuable discussions 
during the December 1991 meeting in Oberwolfach. 

2 Random Walks and Markov Processes via Hopf Algebras 

In this preliminary section we explain in elementary terms how Hopf algebras can be used to 
describe random walks and Markov processes. Even in simple and well-known cases they encode 
the required computation in a very direct way. The reason for this is quite fundamental as 
explained in the introduction. 

2.1 Brownian Motion 

We begin by recalling some standard ideas from classical probability. To be concrete we focus 
on R (the real line) as our probability space. A probability density function for us is simply a 
pointwise positive function p £ L l (R) such that / dxp(x) = 1. We also allow atomic measures 
((5-functions). We can use such a p to define a random walk as follows: at xq = 0, Xi+i = xi + X 
where X is chosen randomly with probability distribution p. The routine question to ask is: 
what is the probability distribution after n steps, i.e. of x n ? Clearly it is given by a probability 
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density p n (say) defined by 

P n (x) = dyx--- dy n p{yi) ■ • • p{y n ). (2) 

JVl+—Vn=X 

Note that in asking after the system at various steps, we are always asking the same mathematical 
question, namely the distribution of a random variable on the real line. Thus we take the point 
of view that the question, which we denote X, is not changing with each step. Rather, it is 
the probability distribution of X which is changing with each step. This X is the abstract 
position observable of the random walk, i.e. 'where the particle is at' (statistically speaking). 
Its expectation value and moments etc are changing with each time step. The distribution (^) 
immediately gives 

< 1 > p «=< 1 >"= 1, < X > p n= n< X > p , < X 2 > p n= n(< X 2 > p - < X > 2 p )+n 2 < X > 

(3) 

where < > denotes expectation value in the marked state. From this we see that the mean 
position is increasing with each step, as would be expected. Also, if we define = IX then 

< y ( ") >p«=< X > p is independent of n while its variance < Y^ 2 > p n - < Y^ > 2 n = ^(< 
X 2 > p — < X > 2 ) decreases. Similarly the higher variances decrease, so that the rescaled 
variables y( n ) become more and more sharply peaked. This is the basis of the central limit 
theorem. 

This elementary computation can be done by means of Hopf algebras as follows. Firstly, 
we regard the abstract question X (roughly speaking) as an element of L°°(K) (the Hopf- von 
Neumann algebra of functions on the real line). It is defined as the coordinate function X{x) = x. 
Now, a probability distribution assigns to any power X n , or more precisely any bounded function 
f(X) an expectation value < f(X) > p = J dxp(x)f(x). This gives a positive linear functional (j> 
on L°°(K), corresponding to p via 4>(f) =< f(X) > p . Positive means <fi(f*f) > for all / ^ 
and corresponds to p real and positive. The normalization corresponds to </>(l) = 1. Thus we 
can work directly with the Hopf algebra L°°(R) in place of random variables, and (f) a (normal, 
unital) state on L°°(R) in place of p. This is a familiar point of view in the context of classical 



mechanics (and quantum mechanics) and L°°(R) here is the algebra of observables of the system. 

The Hopf algebra structure on L°°(R) is (A/)(x,y) = f(x + y), where L°° (R) ® L°° (R) = 
L°°(R x R). It expresses the group law on R in algebraic terms. The co-ordinate function, for 
example, has the additive comultiplication (AX) (2;, y) = X(x+y) = x+y = (X ® 1+1 ® X)(x, y) 
or as elements of the Hopf algebra, 

AX = X®1 + 1® X (4) 

The group law played a key role in (|2|) and likewise, A plays the corresponding role in defining 
a new state (fi n . Indeed, the comultiplication on any Hopf algebra defines a multiplication in its 
dual, and it is this multiplication (the convolution product) that we need. Explicitly, 

W)(/) = (W)(A/), e.g. 4> n {f) = (^ n )(A n_1 /). (5) 

where A n_1 denotes A applied n — 1 times. We will come to the formal definition of a Hopf 
*-algebra in Section 2.3, but in our example (and in general) the properties of the *-structure are 
such as to ensure that if 4> is positive then 4> n is also positive etc, i.e. also a state. Associativity 
of this convolution algebra is ensured by the first of (|l|), while e in (|l|) is the identity state in 
the algebra. 

In these terms, the computation of (||) looks like 

< i >pn = 0»(i) = (0® n )A n-1 l = (0® • • • ® <f>)(l ® • • • ® 1) = 0(l) n = 1 

< X > p n = (0® n )A n - 1 X = (0®---®0)(X®---®l + -- - + l®---®X) = ra0(X) = n < X > p 
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llH hin=Tl \ 

E( il . m J^»)-«^)^( il . m i J<^ 



> p • • • < X ln > p 



Thus we reproduce the results above in this new language. The computation in this form uses 
nothing other than the two equations (||) and (||) . Not only does it bypass unpleasant convolution 
integrals as in (|2|), but it is conceptually rather cleaner also. The conceptual picture is that 
expectation value of X after n steps is simply the expectation value of A n_1 X in the tensor 



product system L°°(R)® n , <fi® n . The tensor product system is the system for n independent 
random variables, each with the same distribution 0, and the iterated comultiplication embeds 
the algebra of observables for our one particle into this system. If we denote these co-ordinate 
functions that generate our n-fold tensor product by 

Xj = l®---®X®---®1 (6) 

(embedded in the i'th position), then the random variable X of our one particle embeds as 

X\ + X2 + ■ ■ ■ + X n . Regarding A n_1 as understood, we can simply write X = X± H + X n . 

Here the Xi are n independent random variables. 

To demonstrate the power of this formalism further, let us compute a specific example. In 
terms of p we take an atomic measure with p = p5 a + (1 — p)S- a , i-e. peaked as 5-functions at 
a,— a. In terms of 4> we have 

<Kf) = (P<f>a + (1 - p)4>-a){f) = Pf(a) + (1 - p)f(-a) (7) 

where <^ a (/) = /(a) is the linear map on L°°(K) given by evaluation at a. We can also introduce 
the linear map D{f) = /'(O). It is not a state but we can still view it as a (densely defined) 
map on L°°(R) and make the convolution product etc as above, i.e. we formally view it in the 
convolution algebra. Then the form of A in (|5[) gives 

D n (f) = (D® • • • ® D){/\ n - l f) = A| . . . ^-| /(zi + ••• + *„) = / (n) (0). (8) 

Hence in this convolution algebra we have the expansion 

a 2 

(j) a = e + aD + —D 2 + • • • (9) 

(Taylors theorem). We are now ready to compute the system after n steps (and its limit) as 
described by the states 

4> n = (e + 2a(p - -YD + ^-D 2 + •••)" = (e + —D + — L» 2 + •••)" ^ <^°° = e ta ° 2+ctD (10) 
2 2! n n 

where t, c, a are defined by t = nS, ^- = ^ = a<5 and 2a(p — |) = ^ = 5c and we send a — > 

and n — > 00 (or 5^0) with t, c, a fixed. 
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This limiting state describes our random walk after an infinite number of steps, with the 
step viewed as a step in time of size 5, which tends to zero, i.e. it is the continuous limit of the 
random walk. We can still evaluate our observables in this limit, 

4°°(f) = (e taD2+ctD )(f) = (e to ^ 2+rf ^/)(0) (11) 

and we can also compute the distribution p°° corresponding to <j}°° . Formally, if <fi is any state 
we can formally get back the corresponding density by p(x) = (p(5 x ) (the 5-function at x, which 
of course has to be approximated to lie in L°°(R)). We have 

p°°(y) = 4>°°(6y) = (e ta ^ 2+ct ^5 y )\ x=Q = ^vra^e"^ (12) 

where the right hand side is the unique solution G(y,t) of the diffusion equation j^G{y,t) = 
a ~§yzG{y, t) — c-^jG(y, t). Another way to see that this must coincide with p°° is that the latter 
is characterized by J p°°(x)f(x) = e taD2 + ctD (J) f or a n f; Differentiating this we have 





J {-p°°){x)f{x)dx = ((aD 2 + cD)e taD2+ctD )(f) 

d 2 d 



S {{a dx^- C di )pC ° {x))f{x)dX (13) 



Where (D ® id)A/(X) = f'(X). Our derivation of ( |T2| ) can be compared with more standard 
derivations based on Stirling's formula etc. In our case, we used only a limit of the form 
(1 + f ) n -> e z in deriving @. 

These elementary computations demonstrate the usefulness and directness of this approach 
based on Hopf algebras. A remarkable fact can now be observed: in these computations we 
do not need to assume that the Hopf algebra is commutative! Thus, if H is any Hopf algebra, 
the convolution product (||) for elements (j), i/j of H* make perfectly good sense. We can also 
take continuum limits by expanding and using the same limiting procedure as in (HI) without 
assuming commutativity. These remarks fit well into the overall context of 'non-commutative' 
or 'quantum' probability, where we replace L°°(f2) for a classical probability space 0, by a non- 
commutative von Neumann algebra: we can do random walks by working with not-necessarily 
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commutative Hopf-von Neumann algebras. Such generalized random walks can be called 'non- 
commutative' or 'quantum' random walks. 

This situation can be viewed as some of the underlying motivation behind, for example, the 
notion of a quantum stochastic process. Examples of the latter are indeed known in connection 



with Hopf algebras [19], though how they might be obtained as the limit of random walks seems 



to be less well studied, but see for example [11|. Moreover, whether such generalized non- 



commutative random walks can be viewed as actual quantum mechanical processes is also an 
open question. These are two of the issues to be addressed in Sections 3,4. 

2.2 g-Brownian Motion 

We now give a non-commutative example. The above random walk leads to Brownian motion 
(given by the diffusion equation) : the non-commutative example will constitute a ^-deformation 
of it, and can be called g-Brownian motion. A related example has been studied as a quantum 
stochastic process in jHJ j^] under the heading of the Azema process. Our more primitive 
treatment as the limit of a random walk seems to be new and in any case is based on a different 
Hopf algebra. Note that a *-structure was implicit in the above (the states are taken positive) 
and this continues to be so in our setting now even though the algebra is non-commutative. As in 
quantum mechanics, the observables of most interest are the self-adjoint ones and states should 
be positive in the sense 4>(h*h) > for all h in the algebra. We assume they are normalised as 
0(1) = 1. 

For our Hopf algebra H we take generators X,g,g~ l and relations, comultiplication, counit, 
antipode and *-structure 

gX = qXg, gg- 1 = l=g- 1 g, Ag = g®g, AX = X <g) g' 1 + g <g) A, eg = 1, eX = 0. 

(14) 

SX = -q- 1 X, Sg = g-\ X* = X, g* = g, q* = q' 1 . (15) 
This is a standard Hopf algebra [21] but note that q is a parameter of modulus 1 for the *- 



structure that we need. The elements X m g % for m £ Z+, i € Z are a basis. The comultiplication 
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should be compared with If is any state as above, the distribution (f> n after n steps is 
computed from (||) using the comultiplication A. It is given by embedding X in H® n via A n_1 
and applying <fi to each H. Prom (|l4|) we have 

A^g = g ® • • • ® g, A n ^X = X <g> g~ l ® ■ ■ ■ ® g^+g <S> X <g> g' 1 ® ■ ■ • ® g~ 1 +- ■ -+g <g> ■ ■ ■ g ® X. 

(16) 

If we write the right hand expression as A n ~ 1 X = X1+X2 • ■ -+X n where X\ = X ® g~ l • • • ® g^ 1 , 
X2 = g ® X <S> g~ 1 ■ ■ ■ ® g~ l etc, we see that the random variable describing the position after n 
steps is the sum of n random variables Xi embedded in H® n . They are not, however, indepen- 
dent in a usual sense. Instead, 

XiXj = q 2 X j X i , i > j (17) 

from the relations in (|l~4|). This shows up when we look at higher moments, where we need to 
compute A n ~ 1 X m . This is a standard computation in connection with the above Hopf algebra. 
We have 

M^h^-^' = ^ <18> 

uH Hn—m L L '1 L n '1 ^ 

using the relations (|17D- 

Proposition 2.1 The expectation values after n steps are 
<9>d> n =<9>% <X > 4> n=<X> ri 



< 9 ><b- < a 1 >c 



J2 „-2 



o o < 9 >2 — < 9 >2 1 \ n \<a 2 >A. — \ n \<o- 2 >A, 

< X 2 > r =< X 2 > \ * y _ 2 + + [2] g < Xg > < g-'X >^ [ J <9 >* [ J <9 _ 2 " 
< 9 2 >4> ~ < 9 2 >4> < 9 2 >0 - < 9 2 >0 

These moments reduce to the usual results (^) for a random walk on K if we set q — ► 1 and 
g — > 1 in a strong sense with < g^ 1 ><^~< g >^ 1 and < g ±2 >^~< g >^ 2 - 

Proof The expectation of g and X follows at once from (|i~8|). For the expectation of X 2 we 
have to write out AX 2 = Ya=i x f + ^2i<jMq 2X i x j f rom dH) explicitly in terms of the Xj. For 
the first sum we have X 2 (g> g -2 ® • • • <g) g~ 2 + g 2 ® X ® g~ 2 ® • • • <g) g~ 2 + • • • which gives the first 
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term shown. For the second term we note 



XiXj = g M <g> • • • ® g z ® Xg ® 1 ® • • • <g> 1 <g> g x X®g 2 ®---®g 1 

where Xg is in the i'th position and g _1 X is in the j'th. Applying <f)® n gives a factor < 
g 2 >0 _1 < g~ 2 >0 "'• Summing over j, we obtain for the second term in < X 2 >^n the result 
[2L2 < Xg > ( j ) < g~ x X >^ times the expression 
n— 1 1 ^ „-2 ^n— i 



2 ^i- 



, 1- < s- > 



^ <r> ° i-<r*>, 



1 ^ ^,2 ~^n—\ _ _o „ ^ „2 ^n— 1 ^ „— 2 ^n— 1\ 



{I- <g- 2 > 4> ){\- <g 2 > 4> ) {l-<g- 2 > 4> ) {< g 2 > 4, - < g~ 2 > 4,) 
-«9>,-<9 >,) l vl _ <5 2 >,"!_< ,-2 >J 

after suitable reorganization of the partial fractions. Note that if we write < g ±2 >4>= 1 ± 25 + 
0(5) and take 5^0 then this expression tends to "^" 2 ^ as in Section 2.1 □ 

We can also compute the continuous limit of a random walk on this Hopf algebra, as follows. 
For simplicity we assume that q is not a root of unity. For our state (j) we take 

<j>(g i f(X)gi)=pf(q L * L a) + (1 -p)f(-q^a) (19) 

for a € R and < p < 1. This reduces to the choice in Section 2.1 when i = j. Note that 
W) = = P\f(a)\ 2 + (I - p)\f(-a)\ 2 so that is positive. 

Here, and below, we can concentrate on / given by polynomials or suitable power-series in the 
X. As in Section 2.1, this algebraic approach is largely for convenience: underlying it is a Hopf- 
von Neumann algebra similar to an extension of L°°(R) above (this is needed to make sense of 
some of the exponentials below). 

In order to approximate (j) we make use of a well known operator of '^-differentiation' d q cf||] 
to define an operator T> q : H — > H by 

VjfW = g H /(g f > ~ f ^ X) gi-H^ = 9 l ~Hd q fW-k^ (20) 

(q-q !)X 
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where we have extended the action to g in such a way that T> q is a *-preserving and (formally) 
a completely positive operator. Here the g~ 3 is for notational convenience: it should be under- 
stood on one side or the other as a factor g~ l (in view of the relations (|l~4|)). In particular, we 
have 

ViV^H],/- 1 !'"- 1 ^^^, [M\ q = qm ~ q _™ . (21) 

Motivated by this we take a linear functional D q : H — ► C given by evaluation of I> g at X = 
0,5 = 1 and consider its iterated convolution product according to (|5|). We have 

DJg i X m gi) = 5 m>1 q^ (22) 



^(/IV) = (£>,® • • • D q ) ((</ ® • • • ® ^(A"- 1 *" 1 )^ ® • • • ® ^) 

i— (n — 1+j ) i— 1 — (n — 2+ j ) i — (rt — 1) — j i — j 

= S ntm {m]„2\q 2 q a . . . q 3 = tf f i jTO [[m]] ff !g~3~ m (23) 



using (|D to obtain (§D and then @,(|D to obtain (H). 

We also need a (well known) g-exponential e q defined with coefficients l/[[i]]g! in place of 
the usual From ( p3|) we conclude in the convolution algebra that 



{e a »*)Wf{X)g>) = f{q>a). (24) 

Hence we can approximate (ft just as before, by 

r = (6 + 2a(p - l)D q + j^-D 2 q + ...)» = ( c + ^ A, + ^ + • • ■)", 0°° = e toD ? +ct ^ (25) 

where £, c, a are defined by t = nd, -pjj- = ^ and 2a(p — | ) = ^ and we send a — > and n — > 00 
(or 5 — ► 0) with i, c, a fixed as before. 

We can then evaluate <jf° on elements of our algebra to compute expectation values. We can 
also try to introduce a corresponding probability density p°° defined via 

/•CO 

tf>°°{f(X)) = / p°°(x)f(x)dx, V/ (26) 



with respect to ordinary integration (say). This means that we are visualizing our deformed 
random walk with respect to the usual picture of K, which is embedded in H as a subalgebra. 
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This is not the only possibility (one could, for example, use here a (/-integration) . Note also that 



<r G?7P0<f ) = <r (/(*)) 



(27) 



from (23), so (26) determines <f)°° completely. Proceeding with ([2q) and differentiating with 
respect to t we have 



d_ 

dt 



p°°)(x)f(x)dx 



({aD 2 q + cD q )e taD l +ctD «){f{X)) 



°((aV 2 q + cV q )f(X)) 
(p°°(x)ad 2 q + cp°°(x)d q )f(x)dx 
(ad 2 q p°°(x) - cd q p°°(x))f(x)dx. 



where we used 



This is easily proven from fllq ) and 



(D q ®id)A = V q 



We also used (|7]) and the identity 



(28) 



(29) 



h(x) f{q ?- fi ?~ lx) dx 
(q-q L )x 

7 TTV7/( X > dx ~ / 7 TTV7A X > dx 

(q — q l )x' J (q — q L )x' 



h(qx) — h(q l x) 



f(x)dx (30) 



for all analytic functions h, f such that the contours can be rotated for the changes of variable 
(so that <9| = — d q with respect to this L 2 inner product on suitable test functions). Thus, p°° 
is characterized as the solution of 



0_ 

Ot 



p°°(x,t) =ad 2 p 00 (x,t)-cd q p 00 (x,t). 



(31) 



This is a g-deformed diffusion equation. Note that unlike the undeformed case, however, our </>°° 
does not involve ordinary differentiation but rather the non-local operator of ^-differentiation, 
and hence there is no reason to think that a smooth solution p°° to (|3ll ) should exist along 
familiar Gaussian lines. It can perhaps be interpreted stochastically. Our elementary derivation 
of g-Brownian motion can be compared with the treatment of the Azema martingale [O] and its 



quantum stochastic process in [19]. 
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2.3 Transition Operators 

The last example should convince the reader that it is interesting to consider random walks on 
non-commutative Hopf algebras, even if only as deformations of standard ones. Note also that 
in the above random walks, we are not required to use the same state <p for the distribution of 
each step of the walk. We could just as easily have a collection of states {<j>i, (p2, • • • , <ftn} to be 
used successively in each step of the random walk. The distribution after n steps is given by the 
convolution product ^1^2 • ■ ■ 4>n, i.e. the tensor product (j>\ ® <p2 • • • ® 4> n applied to the image 
via A™ -1 in H® n . Such a random walk with distinct steps is said to be non-stationary. 

Closely related to random walks are Markov processes, and these too can be built on Hopf 
algebras. In fact, for our purposes they are the same structure from an equivalent 'active' 
point of view. We briefly explain this now. Thus, given a linear functional <j> on H, we define 
T : H - H by 

T = (</>®id)A (32) 

This is equivalent to <f>, and also recovers the convolution multiplication (||) as composition of 
operators 

eoT^ = (f), cj>ip = eo T^T^ (33) 

on using the counity and coassociativity axioms (0) of A, e. Thus, our all-important convolution 
product is just composition of a corresponding operator : H — » H. It can be called the 
Markov transition operator corresponding to (f). 

In terms of the Markov transition operator, the system evolves actively by : H — > H and 
the final expectation values after n steps are obtained by applying e to the evolved observables. 
Thus, if we have a random walk with varying states (f)\ , ■ ■ ■ , <f) n at each step, the corresponding 
expectations after n steps are 

< / ><M 2 -</>„= e ■ ■ ■ Tfaif). (34) 

An algebra H equipped with a step-evolution operator, or operators T : H — > H is a (possibly 
non-commutative) Markov process. We see that this is just an 'active' way of thinking about 
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random walks, in which the observables rather than the states evolve. We will say more about 
this in the next section. 

In the above example, the role of the counit was in the evaluation at X = 0, g = 1 (see (|i~4|)). 
Thus, T> q = To q is the operator (^-differentiation) corresponding to the functional D q = e o T> q 



that was used, see (29). Likewise, the transition operator T^oo corresponding to the limiting 
state is 

rr — JaD 2 a +ctD q 
ij,oo — e i q , 



i.e. the g-deformed time evolution. 

This formalism of random walks and transition operators works for general Hopf algebras 
over a field k. Finally, we formalize the situation regarding the *-structure needed in a quantum 
mechanical setting. Recall that a *-algebra means an algebra over k = C equipped with an 
antilinear involutive anti-algebra homomorphism *. Then a Hopf *-algebra is a *-algebra H 
such that 

Ah* = (Ah)*®*, e{h*)=KK), (,So*) 2 = id. (35) 



Such *-structures on Hopf algebras have been emphasised by 22], among others. In this case 
(for positive), the transition operator is a completely positive map Our example in 
Section 2.2 fits into this setting and T> q is completely positive, at least formally. 

Also, if H is a Hopf algebra then H* (defined in a suitable way) is also a Hopf algebra and the 
comultiplication in one is determined by the multiplication in the other. This is just the origin 
of the convolution product (|5|), but is also works the other way with < A(j),h<S>g >=< 4>,hg > 
and < S(j),h >=< <p,Sh > with the comultiplication and antipode of H* coming from H (for 
this reason we write the evaluation symmetrically as < , > and say that H, H* are dually paired 
Hopf algebras|15, Sec. 1]). In the Hopf *-algebra case we have in addition 



< 4>*,h >= < <p,{Sh)* >. (36) 
It follows at once from this and (|35|) that 

T 4> (h)*=T {s , pr (h*) (37) 
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so that Tfj, is *-preserving iff <j> is anti-self-adjoint in the sense 

</)* = Scj) (38) 

in H*. For our example of Section 2.2, the state D q is anti-self-adjoint in this way so that T> q 
was necessarily *-preserving, as easily seen by direct computation. In summary, positivity of 
(j) corresponds to complete positivity of the corresponding transition operator, while anti-self- 
adjointness corresponds to the transition operator being *-preserving. 

Let us note finally that Markov processes (like random walks and stochastic processes) can 
be defined more generally than those based on Hopf algebras, for example in the context of spin 
chains in 0]. Also, their continuum limit is related to a process of dilation of operators [1C]. 



3 Operator Realization of Hopf Algebras 

We have seen in the last section how any Hopf algebra H equipped with a linear functional 
(j) can be interpreted formally as leading to a generalized random walk or Markov process. In 
the random walk interpretation the distribution of an observable h € H after n steps is given 
by embedding h into H® n as A n ~ 1 h and applying the expectation value <j) to each factor. 
The factors are the steps of the random walk and A n ~ 1 h is understood literally as the linear 
combination of all the ways to arrive at h via the elements in H® n viewed as successive steps. In 
this section we explore this interpretation further by proving a general result about the coproduct 
of an arbitrary Hopf algebra. 

Although we are primarily interested in the Hopf *-algebra situation needed for quantum 
mechanics, our first result is more general and works over an arbitrary field or commutative ring 
k. Perhaps this more general case will be needed in discrete applications as well as in attempts to 
unify the present considerations with Planck-scale physics as mentioned in the Introduction. If 
we have to drop classical geometry at the Planck scale, then it is likely that we will have to drop 
classical functional analysis too (based on M n ) at some point, and do everything algebraically. 
While the result is known in some form at a Hopf *-algebra level ||, our purely algebraic level 
seems to be more novel. 
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Theorem 3.1 Let H be a Hopf algebra and view H C Lin(if) by h i— > h> = Lh (the left regular 
representation Lh(g) = hg ). In the algebra \jU\(H ® H) D Lin(ff) ® Lin(ff) £/iere is an invertible 
element W such that 

Ah = W(h®l)W~ l , Sh= (e® id) oW~ 1 (h®()), W 12 W 13 W 23 = W 23 W 12 . 

Here W 12 = W® 1, W 23 = 1 ® W in Lin(il® 3 ) D Lin(#)® 3 (similarly for W 13 ). Let H* C 
Lin(.H') by <p ^ <p\> = R*^ (the left coregular representation R*^ = (\d® <p)A). TTien viewed in 
this algebra we also have, where defined, 

A0 = S</> = (id®0) oT^- 1 (( )®1)). 

In f/je finite- dimensional case the subalgebras H C Lin(i7) and ff* C Lin(il) together generate 
all ofLin(H). 

Proof Note that the set of linear maps Lm(H ® H) contains Lin(-ff) ® Lin(-Ef) in the standard 
way but may be larger in the infinite-dimensional case. Explicitly, W, W^ 1 are defined as such 
linear maps H ® H ^ H ® H by 

W{g®h)=Y,9{i)®9{2)h, W- l {g®h)=Y J 9(i)®{Sg {2) )h. (39) 

Here Ag = J2d(i) ®9(2) is a standard notation^]. For brevity, we will omit the J2 signs. We 
first verify the identities 

(W(h ® 1)^-% ® 5') = ® 1)>(5(1) ®(^(2))ff) = ^(^(l) ®($7(2) )</) 

= fyl)5(l)(l) ®h i2 )g(i){2){Sgi 2 ))g' = h {1) g®h (2) g' = (Ah)>(g®g'), 

(W- l {l®ct>)W){g®g') = W- l {l®(t>)>{g { x ) ®g {2) g') = W' x {g {1) ® g (2){1) g' < 4>, 5(2) (2)^(2) > 

= 9{x)(v, ®{Sg{i){2))g(2){i)g' < 0,5(2) (2)^(2) >= g(i) ®g\i) < 4>,9{i)sf{2) >= <t>{i)>g®<t>(2)>g' ■ 

Similarly for the antipodes. As for the equations satisfied by W itself, we evaluate on H ® H ® H 
as 

W 12 W 13 W 23 (g®h® f) = W 12 W 13 (g®h (1) ®h {2) f) = W 12 (g (1) ® h {1) ® g (2) h {2) f) 
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= 5(1) (1) ®9Q)(2)h(i)®9(2)h(2)f = 9{l)®g(2){l)h(l)®g(2){2)h(2)f 

= W23 (9(1) ® 9(2) h ® /) = W 23 W12 (9 ® /» ® /)• 

For the last part we show that every operator i? — > i? arises by actions > of -ff and H* on , 
at least when H is finite-dimensional. In this case every linear operator can be viewed as an 
element of H (g) il* acting on H in the usual way by evaluation, namely (h®<j>){g) = h < <j>, g >■ 
We have to represent this by elements of H, H* acting via >. Indeed, as operators in L'm(H) 
we find = h(S e a m)>(< 0,e tt ( 2 ) > / a t>( )) where e a is a basis of H and / a a dual 

basis. Thus /i(S -1 e a(1) )>(< 0,e a(2 ) > <g> f a >g) = /i(5 _1 e a ( 1 ))3(i) < 0,e a(2 ) >< / a ,5(2) >= 
h(S~ l g( 2 ) (i))9(i) < 0)5(2)(2) > = h < <j), g > as required. We used coassociativity and the 
properties of S^ 1 as skew-antipode. □ 

If is any invertible operator obeying the pentagon identity W r i2W / i3W / 23 = W23W12 then 
it is easy to see that A(h) = W(h® l)!^ -1 for any operator h will always be coassociative and 
an algebra homomorphism, cfQ. If we can arrange also for a counit (typically by restricting our 
operators to some subalgebra) then this gives a Hopf algebra. A Hopf algebra of this type is very 
concrete, being realised as operators on some vector space, and hence very suitable for physical 
applications. On the other hand, it might be thought that only very special Hopf algebras could 
be obtained concretely in this way, but our theorem says that every Hopf algebra can be realized 
concretely by acting on itself. Even more, it says that both the Hopf algebra and its dual can 
be realized concretely at the same time as subalgebras of operators on the same space. 

For a quantum-mechanical setting, as well as to make contact with the existing theory of 
Hopf- von Neumann and Kac algebras, we consider now the situation when H is a Hopf *-algebra. 
To do this, it is helpful to cast the last part of the preceding theorem as a statement about Weyl 
algebras. If H,H* are dually paired Hopf algebras, we define w(H) (the Weyl algebra of H) 
to be the semidirect product HxH* where H* acts on H by the left action > above. The 
multiplication is defined in the linear space H (g) H* by 

{h®cf)){g®iP) =Y, h 9(i)®4>(i)^ < <P(2),9(2) > ■ (40) 
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Both H,H* are subalgebras. Incidentally, this is symmetric in a certain sense between H,H*; 
one has w(H*)=w(H) op at least if H has a bijective antipode (which we assume). Now, if H is 
a Hopf *-algebra then so is H* and w(H) becomes a *-algebra by 

(h &</>)* = (41) 

This is the only possibility when we bear in mind that (h ® <j>) = (h <8> 1)(1 (g> 0). It is easy to see 
that it indeed gives a *-algebra and that H, H* are *-subalgebras. 

Corollary 3.2 Lei H be a finite- dimensional Hopf algebra. Then Lm(H)=w(H) as algebras. 
The left hand side has the usual composition of linear maps. Hence if H is a Hopf *-algebra, 
Lin(H) becomes a *-algebra. 

Proof The first part follows at once from the last part of the theorem, where h®<f) in w(H) 
built on H®H* corresponds to h>((j»( )) in Lin(if). Conversely, from the proof there, the 
element corresponding to h®<f> G Lin(H) (acting in the usual way) is h(S~ 1 e a ^) (g) < <fr, e a {2) > 
f a G w(H) built on H <g> H*. Hence Lm(H) is a *-algebra inherited from the *-algebra structure 
of w(H). Since H,H* are subalgebras, this is such that (h>)* = h*> and ((f>t>)* = <fi*> as 
operators in L'm(H). □ 

Proposition 3.3 In the setting of Theorem 3.1, suppose that H is a finite- dimensional Hopf 
*-algebra and let Lm(H) have the ^-structure generated by H, H* (i.e. from w{H) ). With respect 
to this ^-structure, the fundamental operator W is unitary, 

The right-invariant integral f on H defines a sesquilinear form (g,h) = f g*h = (h,g) which is 
compatible with the -^-structure on L'm(H) induced by H,H* in the sense 

J {h>g)*g' = J g*(h*>g'), J (^g)*g' = J g*{4>*>g'), g,g',he H, <fi € H*. 
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Proof For the first part we begin by writing W in terms of such elements from H, H*. Indeed, 
W(g®g') = g(i)®g(2)g' = 9(i) < f a ,9(2) > ®e a g' = f a >g®e a >g', where e a is a basis of H 
and f a is a dual basis. So W = f a XS>e a > and hence , by definition, W*®* = f a *>0e a *> = 
f' a >®(Se' a )> where e' a = S~ 1 e a *, f' a = f a * are a new mutually dual basis. Dropping the primes, 
the action of the result is f a >g ®(Se a )>g' = g {l) < f a ,g i2 ) > ®(Se a )g' = ®(Sg {2) )g' = 
W-\g®g'). 

For the second part we show that this *-structure on Lin(iJ) really is an adjoint operation 
with respect to ( , ). The right integral is characterized by (id <8> J) A = 1 / and is unique up to 
scale. This means at once that (S J)* = J since (5 /)* is also a right integral and has the same 
normalization, and this implies that ( , ) is hermitian as stated. For the operators h> we have 
(h>g,g') = J{h>g)*g' = J{hg)*g' = J g*h*g' = J g*(h*>g') = (g,(h>)*g r ) is automatic. Rather 
harder is for the operators 0[>, 

{<j»g,h) = J(cj)>gyh= f(g W )*< 0,5(2) > h = I V(i)< <P, (9*(2))* > h 

= J <7*(i) < S- l ^*),g\ 2) >h = J <7* ( i)V) < S-y (3) ,<7*(2) >< (5-V*(2))^*(i),/»(2) > 

= / 9*{l)h(l) < (S~ 1( f>*(2))(l),g*(2) >< (S' _ V*(2))(2)^(2) >K ^*W' h (3) > 

= J 9*(i)h(i) < S' 1 (f>*(2),a*(2)h(2) >< <f>* (i),h(3) > 

= J < 5 ' _ V*(2), (g*\l))(2) >< ^*(l),/»(2) > 

= I g*h (1) < <p*,h (2) >= I g*(<f>*>h) = (g,(<t»yh). 

Here the second equality is from the definition of <p>g = gn\ < (f>,g/2) >• The third equality is 
from the definition of a Hopf *-algebra with regard to A o *. The fourth equality is from the 
relation between the * structures in H, H* and (S o *) 2 = id. The fifth equality inserts some 
factors that collapse to e(h/ 2 )) Y13b the fact that S^ 1 is a skew-antipode for H. The sixth equality 
writes the multiplication in H* in terms of the comultiplication in H, and uses coassociativity 
and that S' 1 is an anticoalgebra map. The seventh equality writes the comultiplication in H* 
in terms of H to combine some factors, while the eighth equality uses that A is an algebra 
homomorphism. By these manipulations we are ready, in the ninth equality, to use that J is a 
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right integral, leading to the required result. □ 

In a functional-analytic context we can take for H a von-Neumann algebra, and in place 
of Lin(^T) we take B(7i^), the bounded operators on the Hilbert space Ti^ determined by a 
state or weight eft. H is embedded in this by the GNS construction. With 4> = J (the integral 
on H), we have that the *-algebra structure on Lin(i7) becomes the usual adjoint operation 
f on B(TLj)), so that = W^ 1 . The structure in Theorem 3.1 and Proposition 3.3 is then 
characteristic of a Kac algebra||. This was historically limited to S 2 = id, but this is not needed 
when formulated along the lines above, cf ||. Although we will work algebraically, we keep in 
mind this Hopf-von Neumann or Kac algebra setting when we consider quantum mechanical 
examples. One complication in the Hopf-von Neumann or Kac algebra setting is that the counit 
is typically unbounded. 

As explained in the introduction, the significance of these algebraic results for our present 
purposes is that they give a direct 'quantum mechanical' interpretation of the random walk 
associated to a Hopf algebra H and a linear functional <j>. In terms of the Markov transition 
operator we see that 



Here eft should be thought of as giving the expectation value over the first copy of H in H @} H C 
Lin(iT) ®Lin(iJ). Thus our random walk, considered actively as a Markov process consist of 
the following. First, we embed h £ H as h® 1 G H <g>H. Here the first copy of H is the algebra 
of observables at time t and the second copy is the algebra of observables at time t + 5 (i.e. one 
step further in time). Then we evolve h<8> 1 by the quantum evolution operator W of the joint 
system H ® H. Finally, we take a conditional expectation value in the first copy of H to leave 
us in the second copy at t + 8. This represents 'forgetting' the details of where the system might 
have been at the now unobserved time t. Thus is the quantum step of a quantum random 
walk in a reasonably physical way. 




(42) 
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4 Duality, Coentropy and Time-Reversal 

In this section we explore the implications of Hopf algebra duality for the interpretation of 
quantum random walks on Hopf algebras. A parallel observable-state symmetry in the context of 



quantum-gravity was explored in [12]. The point of (T^j was that when an algebra of observables 
is a Hopf *-algebra, then the dual H* is also a (Hopf) *-algebra. Thus we can, in principle, 
regard H* instead as the algebra of observables of some dual quantum system. The original 
observables are now regarded as elements of H** i.e. linear combinations of states from the dual 
point of view. Roughly speaking (and not worrying about positivity) the same expectation value 
4>{h) of observable h in state 4> is regarded from the dual point of view as h(<f>), the expectation of 
4> in state h. We gave several examples in [0| pl| based on quantum particles on homogeneous 
spaces. The classical data was a pair of groups {G\,G2) (the momentum and position groups 
respectively) acting on each other in a compatible way. The dual Hopf (von Neumann-Kac) 
algebra was of the same type with the roles of G\,G2 interchanged. In the dual picture the 
quantum particle moves along orbits of G2 in G\ instead of orbits of G\ in Gi- Thus, interesting 
models certainly exist in which the dual system has just as good a physical interpretation as 
the original system and for which the implications of this observable-state symmetry can be 
explored. Our considerations will be at a formal algebraic level (there exist algebraic examples 



too 1 14]) but the most natural setting that we have in mind is this Hopf- von Neumann or Kac 
algebra one. 

To explore this duality in the present context we fix H a Hopf *-algebra and 4> a state on it. 
We have seen that <f> generates a quantum random walk with transition operator T^. Note that 
there is clearly an arrow of time built into this interpretation as we successively take each step 
of the walk. It can be expressed by the fact that the completely positive operator Tj, necessarily 
increases the entropy of cp n , as follows. 

Firstly, the relative entropy S((j), ifi) < is defined between two states <f>, i[> in a standard way. 
For the algebra of bounded operators on a Hilbert space, states are of the form <j> = J2i s i < 
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4>i\ \4>i >,ip = J2j r j < V'j'l iV'j > (convex linear combinations of pure states) and 

<S(0,<i/>) = I] (-^ log ^ + ^ log rj) | < > | 2 . (43) 

This definition extends to abstract von Neumann and C* algebras as well as into certain algebraic 
situations. For recent work see fHH and elsewhere. For our purposes below we need only 
the standard abstract properties of the entropy without worrying too much about its detailed 
definition. Its heuristic interpretation, as discussed in || || is that e^^^ is the probability per 
unit measurement of the system appearing to be in state <f> when it is in state ip. In very general 
terms it measures the ratio of the impurity of <j) to that of tp. For the entropy of a single state 
an obvious choice for us is to take the entropy relative to e or the entropy of e relative to the 
state. For our random walk we have 

0>5(e ) f) = 5(e 8n oA n - 1 ,^ n oA n - 1 ) >5(e 0n ,^ n ) (44) 

since A n_1 is a completely positive map (being a *-algebra homomorphism) and using ©. There 
is a similar identity S((fi n ,e) > S(4>® n , e® n ) although this is less interesting because S((fi,e) etc 
tend to be — oo or (this is the case classically). These inequalities give some information about 
the relative entropy between e and 4> n . We can also get incremental information in the form 

> S{cp n , = Si^ 1 ° n, cp n o T+) > S{cp n -\4> n ) > > S(e, 4>) (45) 

since Tj, is completely positive. This says that as n grows, the states (j) n of our random walk 
change more and more slowly in the sense that the probability for the system to still appear 
in state 4> n when it is in the next 4> n+1 , increases. It also says that the impurity of (j) n , which 
is generally less than that of n , tends towards the latter. In fact, the reason for this is 
that as the walk evolves, the states are becoming more and more dissipated or impure, but 
this however, is in some sense bounded by the right integral / from Proposition 3.3 (which we 
assume is positive). To see this we note that 



J oT = («^ |)A = 0(1) J = l 
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(46) 



by the right invariance of J. Hence 

> S(r + \ J ) = S(4> n o T^, J) = S(<t> n o T h J oT ) > Si<p n , /)>•••> J ) ( 47 ) 

Here the entropy of r relative to J indeed increases with each step and in this sense the 
state becomes more and more similar (before any rescaling) to /. It also becomes more and 
more impure as its degree of impurity approaches the degree of impurity of / as claimed. This 
integral / represents a kind of 'maximal entropy' or 'maximally impure' state, and our random 
walk evolves towards it. In the classical case of functions on a finite group, the integral is 
precisely the maximally impure state consisting of the average of all the pure states (which are 
given by evaluation at the various group elements), while e is a pure state (given by evaluation 
at the group identity element). In this case it is easy to compute that S(e, J) = — log \Q\ where 

is the order of the group f2. There is a similar formula for <S(e, /) for general Hopf algebras 
and we see that it provides a lower bound for Sir, f) ■ 

The origin of this increase of entropy relative to / is that whereas the evolution of the joint 
system by W in ( |42] ) is invertible, the conditional expectation given by evaluation in the state (j> 
represents forgetting information. This is the reason that repeated application of is entropy 
increasing in this way. Moreover, we demonstrated in Section 2.2 precisely how this discrete 
arrow of time leads in a limit to a more familiar continuous arrow of time. 

Now for a fixed H we can also consider a € H as an element of H**, and hence this induces 
a random walk on H* (a Hopf algebra dually paired with H). We need to assume that this a is 
positive as a linear functional on H*, 

Definition 4.1 An element a in a Hopf *-algebra H is copositive if < a, >^ f or a ^ 

4> € H* . It is normalised if e(a) = 1. 

For example, if a is grouplike and anti-self-adjoint in the sense Sa = a*, then it is copositive. 
Convex linear combinations 

a = ^SjOj, Scii = a*, Aaj = aj(8>aj 

i 
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of such elements a, are also copositive. We say that a copositive observable is pure if it is not 
the convex linear combination of copositives. Now, if a is a normalized copositive element then 
the random walk induced on H* has transition operator T a : H* — > H* . This random walk 
when viewed actively as an irreversible evolution among the observables of the dual system (i.e. 
among elements of H*) can be referred to H where it appears passively as evolution of the states 
of the dual system. This is given by the adjoint operators T* : H — > H. We compute 

< c/),T* {h) >=<T a {(f>),h>=^<(t> il) , a ><(/) {2) ,h >=<(/), ah >, i.e. T* = L a : H — H. 

(48) 

Thus, the transition operator of the dual random walk corresponds to left multiplication by a 
when viewed in terms of the original system. Note that information is still being lost with each 
step even in this picture. An immediate corollary of the remarks in Section 2.3 (at least in the 
finite-dimensional case) is 

Corollary 4.2 An element a £ H is copositive iff the operator of left-multiplication L a : H — > H 
is the adjoint of a completely positive map. 

This interpretation of a copositive element a € H as leading to a quantum random walk in 
the dual, leads us to define the notion of coentropy of an element of H. 

Definition 4.3 Let a,b £ H be copositive elements. The relative coentropy S*(a,b) is the 
relative entropy of a, b as linear functionals on H* . 

The familiar properties of entropy now appear in dual form for the coentropy. For example, 
a o T;, = ba as linear functionals on H* (see (f48|)) means that 

S*{ba,bc) > S*(a,c) (49) 

for three copositive elements. Likewise, the heuristic interpretation of S*(a,b) is that e^*( a,b ^ 
should be thought of as the probability per unit trial of mistaking the observable or random 
variable b for a when examined on random states of the system. In very general terms it is the 
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ratio of the impurity of a to that of b. An example of a copositive element is provided by the 
left integral element in our Hopf *-algebra. This is an element A E H such that hA = e(h)A 
for all h, and at least in the finite-dimensional case this exists and is unique up to scale. It is 
anti-self-adjoint according to SA = A*, and in nice cases is copositive in the above sense. It 
corresponds to the right integral / on H* and is maximally impure in the way that we have seen 
above for j. 

We now consider H equipped with a copositive element a. It induces a random walk in H*, 
but when referred to H this process is the left multiplication operator. Thus, from the point of 
view where H is regarded as a quantum algebra of observables, the second process appears not 
as a random walk on H but as what we will call a creation process. Recall that in any GNS 
representation of H, the element 1 in H leads to a vacuum vector |0 > and L a turns this into 
another vector a\0 >, created by a. Repeating this for a sequence a±, ■ ■ ■ a n gives the vector 

10 > . 

To be concrete here, one can keep in mind the GNS representation given by the integral / as 
in Proposition 3.3. In summary, a geometrical process involving the group structure (comul- 
tiplication) of H* corresponds from the point of view of H to a quantum process involving 
multiplication in the quantum algebra of observables. This was the point of view of |l2|] also. 

This quantum 'creation process' also has a simple classical meaning, at least if we do not 
worry about the copositivity or normalization requirements. In the classical case the algebra of 
observables is the algebra of functions on a space 0,. Among them, the characteristic functions 
of subsets of O correspond to the observables or random variables that specify membership of 
the subsets. A sequence ai,a,2,--- of such characteristic functions is then a creation process 
that successively specifies more and more conjunctions as we successively multiply more and 
more characteristic functions. The first step of the creation process is 1 (the identity function), 
the next step a\.\ specifies membership of one subset, a^.ai.l further specifies an additional 
membership, etc. This models then the way that classical concepts or observables are created 
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as a series of specifications. We have seen that this elementary process corresponds to a random 
walk in the dual. 

Finally, our comments above about the entropy of a random walk now become comments 
about coentropy in a creation process. Using (|49|), the analogue of (47) is 



>«S*(a n+1 ,A) >S*{a n ,A) > ■■■ >S*(l,A). (50) 

This suggests that for a typical copositive element a the sequence l,o, a 2 ,-- - typically tends 
to A (and perhaps converges to something sensible after rescaling according to a dual central 
limit theorem). In general terms it becomes more and more impure as it approaches A in this 
coentropic sense. We can easily see this phenomenon in the classical case of the algebra of 
functions on a (say discrete) group f2, as follows. In this case the copositives are convex linear 
combinations of normalised traces (characters) of representations of f2, with the pure copositives 
being the traces of the irreducible representations. The normalization is e(a) = a(e) = 1 where 
e is the group identity. The integral A is given by the Kronecker <5-function at e. For Abelian 
groups we have a = J2i s i a i where the ai are the one-dimensional representations of the group, 
i.e. the 'plane waves'. If we proceed (with care) to the continuous case = M then the pure 
copositives are just the pure frequency waves = e tul ( \ Our assertion that typical copositive 
elements give creation processes tending to the integral is then something familiar. For example, 
we can take the convex linear combination 

a = I e M ) + i e -M ) = cos lo( ) 
2 2 w 

(this just corresponds to Brownian motion for the dual random walk as in (0)). It is well-known 
that squaring such cosine waves introduces higher harmonics. Moreover, raising to higher and 
higher powers a n makes the wave more and more impure as further harmonics are introduced 
until we have something resembling the integral A. This is the maximally impure wave containing 
all frequencies, i.e. the <5-function. This is a simple physical interpretation of ( |50[ ) in the classical 
case. 



28 



If we do not worry about the copositivity condition, we can also give another picture of 
this general phenomenon in terms of membership of subsets as mentioned above. For this we 
consider a non-stationary creation process given by a family of subsets containing e (so that 
their characteristic functions a±, «2, ■ ■ ■ are correctly normalised). These indeed typically tend to 
{e} (corresponding to A) as the only point definitely in their joint intersection. This is a second 
'boolean' interpretation of (|50|). 

We are now ready to consider a system (H, (j), a) consisting of a Hopf *-algebra, a state <f> 
and a normalized copositive element a in H. The first element induces a random walk in H. 
The second induces a creation process in H. In terms of these elementary considerations, we 
can express our observable-state duality in this context as a 'CTP'-type proposition. 

Proposition 4.4 Let (H,4>,a) be a Hopf *- algebra equipped with state <j) (giving a random walk) 
and a normalised copositive element a (giving a creation process). Then (H*,a,(p) has the same 
interpretation but with the algebra of observables given by H* rather than H and the roles of 
a, <j> interchanged. 

More generally, let (H, (j>\, (j>2, ■ ■ ■ , (f> n , a%, CL2, ■ ■ ■ , a m ) be a non- stationary random walk with 
successive distributions <pi,4>2,-'' f or each step, and a non- stationary creation process succes- 
sively creating the vectors ai\0 >,a2a\\0 >, ■ ■■ ■ Then (H*, a m , a TO _i, • • • , a%, <f> n , (f> n -i, ' ' ' > 0i) 
has the same interpretation with the roles of H,H*, a,4> interchanged and the order reversed, 
i.e. successively applying steps a m , a m _i, • • • and creating vectors cj) n \e >, (p n -i(j) n \e >, ■ ■ ■■ Here 
the vacuum vector \e > in H* corresponds to the counit e. 

Proof The first part summarises the discussion above. We saw in ( p8| ) that the random 
walk on H* , when referred to H is the left regular representation. Similarly with the roles of 
H, H* reversed. We are of course expressing nothing other than the self-duality of the axioms 
of a Hopf *-algebra. For the second part we have to note carefully the order in (|34"|). The 
operator T as a map T : H* — > Lm(H) is an anti-representation. Its adjoint therefore leads to 
a map L : H* — > Lm(H*) (the creation process on H*) which is a representation rather than 
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an antirepresentation (since taking adjoints reverses the order). Note that this reversal is not 
a feature of our conventions but a genuine aspect of the interpretation of as explained in 
Section 2.3 and of the (quantum) creation process as discussed above. □ 

Thus, the combined random-walk-creation process in H can be viewed equally well as a 
combined process in H* , but with the time direction built into the processes on H* reversed 
relative to the processes on H. Thus the symmetry between observables and states when the 
quantum algebra of observables is a Hopf algebra^] also involves a time reversal. Another way 
to see this reversal is to return to Theorem 3.1. There we see also that the comultiplications of 
both H and H* can be understood as conjugation by a joint evolution operator. For the former 
(which leads to the random walk in H) this is by embedding h as /i <g> 1 and conjugation by 
W( )W~ 1 . For the latter (which leads to a random walk in H*) it is by embedding <fi as 1 <8></> 
(hence with a left-right or parity reversal) and conjugation by VF _1 ( )W (hence with the inverse 
joint evolution operator). We note that this time-reversal phenomenon associated with Hopf 
algebra duality is reminiscient of CTP-invariance in particle physics. It suggests a relationship 
between Hopf algebra duality and particle-antiparticle duality which will be developed further 
elsewhere. 
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